Parallelization of population-based multi-objective meta-heuristics: An empirical study

In single-objective optimization it is possible to find a global optimum, while in the multi-objective case no optimal solution is clearly defined, but several that simultaneously optimize all the objectives. However, the majority of this kind of problems cannot be solved exactly as they have very large and highly complex search spaces. Recently, meta-heuristic approaches have become important tools for solving multi-objective problems encountered in industry as well as in the theoretical field. Most of these meta-heuristics use a population of solutions, and hence the runtime increases when the population size grows. An interesting way to overcome this problem is to apply parallel processing. This paper analyzes the performance of several parallel paradigms in the context of population-based multi-objective meta-heuristics. In particular, we evaluate four alternative parallelizations of the Pareto simulated annealing algorithm, in terms of quality of the solutions, and speedup.     

Irn(n=2-25)团簇基态结构的遗传算法研究

用遗传算法结合Gupta紧束缚模型势研究了Irn(n=2-25)团簇的基态结构.分析了Irn(n=2-25)团簇的基态结构随团簇尺寸的变化规律.计算结果表明,Irn(n=2-25)团簇的每个原子的平均束缚能和平均第一近邻随团簇尺寸的增加而增大,以总束缚能的二阶差分为判据,Irn(n=2-25)团簇的幻数是4、7、9、13、15、19、23.     

傅里叶变换红外光谱仪遥测污染云团的吸收光谱算法

遥感傅里叶变换红外光谱技术因其具有对污染源作无干扰监测、多组分的同时连续测定、区域性或大范围地区的测量等优点,因而已广泛的应用于遥感测量技术。利用傅里叶变换红外(FTIR)光谱仪远距离探测目标,根据探测的目标源是否充满光谱仪的视场,建立了三种辐射模型。在所建立模型的基础上,选用了D&P公司生产的便携式Model-101型傅里叶变换红外光谱仪,实时探测目标云团和背景,运用差谱法和发射光谱法对探测结果进行了光谱分析,进而得到了扣除背景影响后的目标云团吸收光谱。给出了相应的仿真实验结果示例。实验结果表明,由差谱法得到的结果准确度较好。     

多目标半定规划的加权中心路径法

对于线性型多目标半定规划问题，引进加权中心路径的概念，并利用单目标半定规划的中心路径法，提出了求解多目标半定规划问题的加权中心路径法，先得型对一个叔向量的有效解，然后在此基础上，提出了通过一次迭代得到对应一定范围内其他任意权向量的有效解的一步修正方法．     

Pushing Squares Around

We study dynamic self-reconfiguration of modular metamorphic systems. We guarantee the feasibility of motion planning in a rectangular model consisting of square modules that are allowed to slide along or rotate about one another. That is, we show that any two connected configurations of the same number of modules can be transformed into each other by a sequence of moves so that all intermediate configurations are connected. This settles a conjecture formulated in [6].     

Adhesion studies of latex film surfaces on the meso- and nanoscale

In this paper the effects of surface roughness and annealing temperature (T) of latex coating films on adhesion are discussed for the different stages of the film formation process. The surface free energy of latex films was assessed in terms of practical work of adhesion (W) (or adherence) using a custom-built adhesion-testing device (ATD), atomic force microscopy (AFM), and contact angle measurements. For preannealed latex films surface roughness averages (R_a) were determined from AFM height images and were related to the values of W obtained from ATD measurements at room temperature. The results obtained using these tests exhibiting surface behavior on different length scales indicate a dependence of the measured adhesion on surface roughness and temperature, as well as on the length scale of the measurements.First preannealed samples were studied, which were obtained by heat treatment above the respective glass transition temperatures (T_g). Increasing the temperature of preannealing resulted in a decrease of the adherence observed in ATD experiments at room temperature. However, on the nanoscale, using AFM, no significant variation of the adherence was observed. This observation can be explained by roughness arguments. Preannealing decreases roughness which results in lower adherence values measured by ATD while for essentially single asperity AFM experiments roughness has an insignificant effect. Specimens were also annealed over a constant period of time (90 min) at different temperatures. At the end of the heat treatment, adhesion was measured at the treatment temperature by ATD. The amplified effect of temperature observed in this case on adherence is attributed to the combination of roughness decrease and increasing test temperature. In a third set of experiments completely annealed samples were studied by ATD as well as by AFM as a function of temperature. With increasing T values ATD showed a decrease in adherence, which is attributed to a decreasing surface free energy of the annealed films at elevated T values. AFM, on the other hand, showed an opposite trend which is assigned to increasing penetration of the tip into the tip/wetting polymer samples versus increasing temperature. Finally, annealing isotherms as a function of time were investigated by ATD in situ at different temperatures. This last set of experiments allowed us to optimize annealing time and temperature to achieve complete curing.     

模拟退火法在吸收薄膜的椭偏反演算法中的应用

将一种广泛用于求解复杂系统优化问题的技术－－模拟退火法－－用来求解椭偏反演方程。首先假设一个薄膜模型，计算出其相应的椭偏参数（Ψ，Δ）的值，在这个计算值的基础上加入不同标准偏差的高斯噪声；然后将加入噪声后的值（Ψm,Δm)作为模拟的测量数据，采用模拟退火算法进行求解，验证得知这种方法求得的薄膜参数很接近于假设的薄膜模型参数的真值，与其他文献的报道结果一致，而且在扩大搜寻范围时，仍然可以得到准确解，从而证明了该方法的可行性以及有效性。     

Parking Capacity and Pricing in Park'n Ride Trips: A Continuous Equilibrium Network Design Problem

In this paper we consider the problem of designing parking facilities for park'n ride trips. We present a new continuous equilibrium network design problem to decide the capacity and fare of these parking lots at a tactical level. We assume that the parking facilities have already been located and other topological decisions have already been taken.The modeling approach proposed is mathematical programming with equilibrium constraints. In the outer optimization problem, a central Authority evaluates the performance of the transport network for each network design decision. In the inner problem a multimodal traffic assignment with combined modes, formulated as a variational inequality problem, generates the share demand for modes of transportation, and for parking facilities as a function of the design variables of the parking lots. The objective is to make optimal parking investment and pricing decisions in order to minimize the total travel cost in a subnetwork of the multimodal transportation system.We present a new development in model formulation based on the use of generalized parking link cost as a design variable.The bilevel model is solved by a simulated annealing algorithm applied to the continuous and non-negative design decision variables. Numerical tests are reported in order to illustrate the use of the model, and the ability of the approach to solve applications of moderate size.     

带ARMA(1,1)条件异方差相关的随机波动模型的MCMC算法

我们首先提出了一个带ARMA(1,1)条件异方差相关的随机波动模型,它是基本的随机波动模型的一个自然的推广.进一步,对于这一新模型,我们给出了一个马尔可夫链蒙特卡罗(M CM C)算法.最后,利用该模型的模拟数据,展示了M CM C算法在这种模型中的应用.